L-functions for images of graph coverings by some operations
نویسندگان
چکیده
منابع مشابه
Isomorphisms of some graph coverings
Let G be a connected graph and r a group of automorphisms of G. We enumerate the number of r-isomorphism classes of derived graph coverings of G with voltages in a finite field of prime order P (>2).
متن کاملZeta Functions of Graph Coverings
Graphs and digraphs treated here are finite and simple. Let G be a connected graph and D the symmetric digraph corresponding to G. A path P of length n in D(G) is a sequence P=(v0 , v1 , ..., vn&1 , vn) of n+1 vertices and n arcs (edges) such that consecutive vertices share an arc (edge) (we do not require that all vertices are distinct). Also, P is called a (v0 , vn)-path. The subdigraph (subg...
متن کاملComputing GA4 Index of Some Graph Operations
The geometric-arithmetic index is another topological index was defined as 2 deg ( )deg ( ) ( ) deg ( ) deg ( ) G G uv E G G u v GA G u v , in which degree of vertex u denoted by degG (u). We now define a new version of GA index as 4 ( ) 2 ε ( )ε ( ) ( ) ε ( ) ε ( ) G G e uv E G G G u v GA G u v , where εG(u) is the eccentricity of vertex u. In this paper we compute this new t...
متن کاملOn Powers of Some Graph Operations
Let $G*H$ be the product $*$ of $G$ and $H$. In this paper we determine the rth power of the graph $G*H$ in terms of $G^r, H^r$ and $G^r*H^r$, when $*$ is the join, Cartesian, symmetric difference, disjunctive, composition, skew and corona product. Then we solve the equation $(G*H)^r=G^r*H^r$. We also compute the Wiener index and Wiener polarity index of the skew product.
متن کاملSome New Results On the Hosoya Polynomial of Graph Operations
The Wiener index is a graph invariant that has found extensive application in chemistry. In addition to that a generating function, which was called the Wiener polynomial, who’s derivate is a q-analog of the Wiener index was defined. In an article, Sagan, Yeh and Zhang in [The Wiener Polynomial of a graph, Int. J. Quantun Chem., 60 (1996), 959969] attained what graph operations do to the Wiene...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2002
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(01)00439-3